#include <stdio.h>
#include <stdlib.h>
void ex_num(int *a, int *b)
{
        int t=0;
        t=*a;
        *a=*b;
        *b=t;
}
void exchange(int a[], int n)
{
    int left=0, right=n-1;
    int cnt=1;

    while (left < right)
    {
        if ((a[left]%2)==0 && (a[right]%2)!=0)
        {
             printf("Times %d: %d<==>%d\n", cnt++, a[left], a[right]);
             ex_num(&a[left++], &a[right--]);
        }
        else if((a[left]%2) ==0 &&( a[right]%2) ==0)
        {
                right--;
        }
        else if((a[left]%2) !=0 &&( a[right]%2) !=0)
        {
                left++;
        }
        else
        {
                left++;
                right--;
        }
    }
    return;
}

int main()
{
    int  *arr, sz;
        int i=0;
    while(scanf("%d", &sz) != 1);
    arr=(int *)malloc(sz * sizeof(int));
    if (arr==NULL) return 0;
    for (i = 0; i < sz; i++)
    {
        scanf("%d", &arr[i]);
    }
    exchange(arr, sz);
    for (i = 0; i < sz; i++)
    {
    	if(i==sz-1)
    	{
    	printf("%d",arr[i]);
    	}
    	else
    	{
        printf("%d ", arr[i]);
        }
    }
   
    free(arr);
    return 0;
}

